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(54) Bandwidth reservation 

(57) The setup of a new connection in between at 
least two nodes in a network with preventing to overload 
a node (1 . 2. 3) or the network bus (5) or the air at a 
radio network is conducted with the help of a plug traffic 
list for each node that shows its total ability to sink or/ 
and receive, the outgoing communications and the in- 
coming communications and a bus traffic list showing 
the load of the bus (5). According to the inventive meth- 
od, a node (1,2, 3) that wants to establish a new com- 
munication has first to check whether all nodes (1 . 2. 3) 
that are planned to participate at the new connection 
have enough capacity to handle the additional plug traf- 
fic, whereafter the capacities of the network bus (5) are 
checked. If either one node (1 , 2, 3) or the bus (5) has 
not enough capacities, it is possible for the node (1, 2, 
3) that prefers a new connection to pre-empt other con- 
nections. The invention works on networks that support 
various transmission speeds between two communica- 
tion partners. 
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Description . 

[0001] This invention concerns a method to resen^e bandwidth for a connection of at least two nodes connected to 
each other via a radio network or a wired network, especially a network comprising a resource manager, e.g. the 

5 isochronous recource manager of an IEEE 1394 network, 

[0002] Generally, networks like I EEE 1 394 based home networks offer a limited amount of bandwidth to all connected 
communication devices. Bandwidth is a global resource in the network. If one device allocated a certain amount of 
bandwidth, another device cannot use this bandwidth anymore. Intelligent networks have a mechanism to allocate and 
release bandwidth via a resource manager. This resource manager handles all requests and releases of bandwidth 

10 allocation in the network. 

[0003] However, a home network like the IEEE 1394 based network or a network described in (EC 61883 have 
various possibilities regarding different transmission speeds and/or capacities of the bus itself and the connected de- 
vices. It is possible that one device needs more bandwidth than on the network available and that bandwidth has to 
be transferred from one device to another. Furtheron, it is easily possible that the resource manager overloads a plug, 

'5 i. e. a device connected to the network, when only observing the available bandwidth on the network. 

[0004] Therefore, it is the object of the present Invention to provide a method for bandwidth management on a network 
and on the connection plugs of all devices preventing the overload of the network and of the devices connected thereto. 
[0005] The inventive method to reserve bandwidth for a communication of at least two nodes connected to each 
other via a network comprising a resource manager is characterized in that a node preparing a new connectton starts 

20 a request, if each of the nodes that are planed to participate at the new connection has enough resources to participate 
at said new connection, and requests the needed network bandwidth with the resource manager, 
[0006] According to this inventive proposal every plug has to check, if the received bandwidth overloads the device 
or not, and the network bandwidth for the bus is requested. The various transmission speeds on the bus and the various 
data rates a node connected to the bus is able to sink or send maximal with the transmission speed of the node are 

25 respectively handled by a management system that has ian easy access to the needed information. So ©very plug, i. 
e. node, connected to the bus and planned to participate at a new connection knows his possibilities to sink or send 
various data rates maximal with Its possible transmission speed and knows his left capacities. On the other hand, the 
resource manager is able to decide if a certain connection on the bus itself is possible or not. With first registering a 
planned new connectton at each plug thai is planned to participate, the resource manager is held free of unnecessary 

30 registration traffic for the case that the network has enough capacity to allow a new communication, but at least one 
of the nodes partrcipating is fully loaded, i.e. can not handle the planned new connection any more. On the other hand, 
when the requests are performed vice versa, the registering of the needed bandwidth at each plug can be omitted 
when the network bandwidth for the new connection requested with the recource manager is not available. 
[0007] Advantageous embodiments of the inventive method defined in independent claim 1 are defined in dependent 

35 Claims 2 to 17. 

[0008] The present invention and further objects, features and advantages will be better understood from the detailed 
description of exemplatory advantageous embodiments thereof taken in conjunction with the accoriipanying drawings, 
wherein 

shows an example of plug traffic lists of network nodes; 
shows an example of the bus traffic lisl{s) of a network; 
shows an example of the setting-up of a new connectk>n within the network; 
shows a conflict at plug allocation while setting up a new connectbn; and 
shows a conflict at bus bandwidth allocatbn while setting up a new oonnectk>n. 

[0009] In all Figures the same references igns denode the same or like devices. 

[001 0] According to the present invention the plug traffic of every node has to be registered so that it can be checked 
during preparing a new connectk>n. In the shown embodiment every plug stores the informatk>n he needs to identify 
a communication itself. The numbers shown In this example represent the bandwkith that Is used by a communicatbn 
so or free on the bus, e. g, 50 Mbit/s. 

[0011] The following data has to be stored at/for every node: 

The total ability to sink br/and receive, 
the outgoing commun cation, and 
55 . the incoming communications. 

[001 2] Therefore, it is possible for every plug, i.e. node or devrce, to check if an additional communication is possible 
or not. 



40 Figure 1 
Figure 2 
Figure 3 
Figure 4 
Figure 5 
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[0013] Figure 1 shows an example of ptug traffic lists that show two communications. A node A 1 , a node B 2 and a 
node C 3 are connected to a bus system 5. In the shown example every node stQf^s its oyvn plug traffic list. 
[001 4] Node A 1 has a total send/receive capacity of 50 Mbrt/s. and has regtStfered that it sinks 30 Mbit/s from node 
B 2 and sends 5 Mbil/s to C 3. Node B 2 has a total send/receive capacity of 60 Mbit/s and has registered that it sends 

5 30 Mbit/s to node A. Node C 3 has a total send capacity of 20 Mbit/s and a total receive capacity of 10 Mbit/s and has 
registered that it sinks 5 Mbit/s from node A 1 . • . 

[0015] Therefore, it can be seen that for nodes A 1 and B 2 it does not matter wrtiether they send or receive as long 
as the bandwidth needed to send and/or to receive is within their respective capacity, whereas node C 3 is restricted 
to certain data rates respectively for sending and receiving. Furtheron, a first communication can be identified from 

10 node B 2 to A 1 with a data rate of 30 Mbit/s and a second communication can be identified with a. data rate of 5 Mbit/ 
s from node A 1 to node C 3. 

[001 6] Therefore, every node can determine whether it can handle an additional communication or not. For example 
node A 1 has a total load of 35 Mbit/s and therefore a rest capacity of 50 Mbit/s - 35 Mbit/s = 15 Mbrt/s. For node B 2 
it is possible to send and/or receive a total of further 30 Mbit/s and for node C 3 it is possible to receive further 25 Mbit/ 
IS s and to send further 20 Mbit/s. 

[0017] It is also possible that not every node stores its plug traffic list itself as long as a plug traffic list of every node 
exists, gets actualised and can be accessed by the respective node and/or a node that is setting-up a new communi- 
cation. 

[001 8] Only with the knowledge of the capabilities of the single nodes it is not possible to determine II a new com- 
20 municatibn is possible or not. II has also to be checked, if the bus connecting the various nodes can handle the additional 
traffic. Therefore, the resource manager handling the allocation of bandwidth at the bus has to have access to a bus 
traffic list showing how the bus is loaded with the various transmission speeds to determine, if an additional commu- 
nication on the bus will be possible or not. 

[0019] The bus traffic list can be available at the network only once, e. g. within the resource manager or a certain 
25 node, or can be stored at every node. In caso that tho bus traffic list is stored only once by one device within the network 

it has to be secured that the bus traffic list will be transferred to another device in case the device storing the unique 

bus traffic list will be switched-of(. This has also to be taken into account when storing the plug traffic lists of all nodes 

centralized in only one device within the network: In case the bus traffic list is stored nrtore than once within the network 

it has to be secured that every stored list has the same entries, i.e. will get updated. 
30 [0020] In the example shown in Figure 2 the bus.traffic lists is stored in every node. The entries in the shown example 

are the bandwidth allocation units and the communication speed on an IEEE 1394 bus. If an application wants to 

calculate the used bandwidth of a communication it has to use the following equation: 



35 



bandwidth = ((units • 20 ns)/1 25000 ns)) • speied 
e. g. ((938 units • 20 ns)/1 25000 ns)) - 200 Mbit/s = 30 MbiVs, 



since one time frame of the IEEE 1394 bus has a length of 125000 ns and is devided into 6144 units of 20 ns, each 

40 transmitting 2 bits at a speed of 100 Mbit/s. 

[0021] In the shown example every node watches the bus traffic, therefore every node is able to check, if an additional 
communication is possible on the bus or not. The three nodes that are also shown in Figure 1 store besides the plug 
traffic lists as it is shown in Figure 1 their respective node speed and the bus traffic list. Every node has also a unique 
node number within the network that is automatically assigned e.g. by the recource manager. 

45 [0022] Node A 1 has a node speed to send and/or receive data of 200 Mbit/s, node B 2 has also a node speed to 
send/receive data of 200 Mbtt/s and node C 3 has a node speed to send/receive data of 1 00 Mbit/s. 
[0023] The bus traffic list stored in every node in the shown example has two entries, namely that of the first com- 
munication showing that 938 units are sent every time Irame at 200 Mbit/s from node B 2 to node A 1 , i, e. a commu- 
nication having a bandwidth of 30 Mbit/s, and the second communicatton needing 313 units every time frame that a 

so transmission speed of 100 Mbit/s from node A 1 to node C 3, namely a communication having a bandwidth of 5 Mbit/s. 
[0024] By observing those both lists, it is possible for every node to check, if an additional communk^tion within the 
network is possible. Figure 3 shows an example of the bandwidth allocation for a new communication. In the.shovm 
example node B 2 wants to set up a third communication to send data with a bandwidth of 20 Mbit/s at a speed of 100 
Mbrt/s to node C 3. 

ss [0025] First, all nodes that are planned to participate at the new communication have to be checked whether they 
have ertough capacities for this planned new communication or not. Since in the shown embodiment all nodes store 
their own plug traffic lists, all to the communication involved plugs have to be asked, if the additional bandwidth is 
possible for them to handle or not. To avoid deadlock problems, namely when two nodes want to resen/e bandwidth 



3 




EP 0 971 509 A1 

at the same time, the nodes have to be asked in a predetermined order, e. g. in the order of the both node numbers. 
[0026] As mentioned above, a bus node number is unique nurinber of a node connected to the network assigned to 
the node by the resource manager. !n the shown example the node A 1 has the bus node number 0, the node B 2 has 
the bus node number 1 and the node C 3 has the bus node number 2. Under the assumption that n nodes are present 
5 in the network, the predetermined order of sending requests from one node to the others according to this example is 
first node 0 if involved, than node 1 if involved, ... at last node n - 1. The available plug traffic bandwidth of the own 
node, i. e. the requesting node, will also be checked in the order of the node numbers, neither first nor last (only if the 
own number is the lowest or highest node number of all involved nodes). 

[0027] A deadlock in this context means that two nodes are requesting and resen/ing bandwidth of other nodes at 
10 the same time and it is in the following not possible to properly set up both connections, since the total system has not 
enough capacities therefore. In this case, it is also not possible to set up at least one connection of these both being 
within the system capacity, since both devices are blocking each other with their "synchronized* request. Such a dead- 
lock would e.g. happen when node A 1 would first reserve his own bandwidth, e.g. to send jpicture data to node B 2, 
and is then fully loaded, and at the same time node B 2 would reserve his own bandwidth, e.g. to send audio data to 
IS node A 1 , and is then fully loaded. When now either of the nodes A 1 or B 2 requests bandwidth for its planned 
communication, the respective other node will refuse. 

[002B] If a plug agrees to the communication it has to enter the conrimunication to its plug traffic list. Entering the 
communication means to enter whether to sink or to send the requested data rate. 

[0029] In case the plug traffic list is stored in another device than the node itself, it Is self-evident that the node itself 
20 that is planned to participate at the new communicalion has not neccessarily to be. involved in the checking procedure 
whether an additional reservation of bandwidth is possible or not and has not neccessarily to update its corresponding 
plug traffic list itself. 

[0030] Figure 3 shows the network shown in Figures 1 and 2. In the example shown in Figure 3 rK>de B 2 wants to 
prepare a new communication to send data with a bandwidth of 20 Mbit/s at a speed of 100 Mbit/s to node C 3. ; 

2S Thorofore, the involved nodes for this now communication are node B 2 having the node number 1 and node C 3 having 
the node number 2. The predetermined order defines that node B 2 has first to check its own plug traffic lists for the 
needed bandwidth, since its node number 1 is lower than node number 2 of node C 3 that is the only other irivolved 
node in this case, that is done in step A1 . Since node B 2 has a rest capacity of 30 Mbit/s, see Figure 1 , it has enough 
capacities for the planned new communication and can make a new entry to its plug traffic list, namely send 20 Mbit/ 

30 s to node C 3. Furtheron, node B 2 sends a request to node C 3, whether node C 3 has enough capacities to handle 
the planned new communication or not. Therefore, in step A2 it requests whether tt is possible to capture a communi- 
cation with 20 Mbit/s to node C 3. Since node C 3 has a rest capacity to receive 20 Mbit/s, see Figure 1, it sends a 
positive message to node B 2 in step A3 and enters this new communication to its plug traffic list in step A4, namely 
sink 20 Mbit/s from node B 2. 

35 .[CX)31] If all involved plugs are able to handle the new communication, the bandwidth on the bus has to be allocated 
at the resource manager, e.g. the isochronous resource manager of the IEEE 1394 home network. At bandwidth alto- 
cation there are no deadlock problems possible, since there is only one device deciding if the load of the bus traffic 
allows an additional communication, namely the isochronous resource manager. In case the bus traffic list is stored in 
every node, a node that receives a positive message from the resource manager 4 has to inform all other nodes present 

40 at the network of the new cornmunication. Every node that receives this information has to enter the communication 
to its bus traffic list. This infornnatton procedure can be done in an arbitrary order. As mentioned above, the other 
solution, to implement the bus traffic fist only in one node, needs a protocol mechanism to move the table to another, 
node, if the host of the table is powered down. 

[0032] Node B 2 has received only positive messages from the nodes participating at the planned new connections, 
^5 i. e. the planned new connectton is possible for himself and for node C 3. Therefore, it is possible for node B 2 to 
request the needed bandwidth with the resource manager 4. This is done in step A5 with the request to allocate 1260 
bandwidth units. Since the bus traffic list has a momentary toad of 1 251 units, see Figure 2, tt Is possible to allocate 
1 260 baindwidlh units for the planned new communicalion of node B 2 to C 3. Therefore, the resource manager 4 sends 
a positive message to node B 2 in step A6. 
so [0033] In case onfy one bus traffic list is available in the network only the device storing the bus traffic list has to 
update this list, i. e. the resource manager 4 or the node B 2 would respectively be able to update the stored bus traffic 
lists without any additional connmunk;atton. In case of the exemplatory descriptive embodiment the bus traffic list is 
stored in every node connected to the network, as it is shown in Figure 2. Therefore, the bus traffic list has to be updated 
in every place where it is stored. This updating operation has not to be performed in the same predfrned order of the 
ss node numbers, as described before, since no deadlock is possible. Following therefrorn, the node B 2 informs node A 
1 in a step A7 that a communication of 20 Mbit/s is performed from node B 2 to node C 3 at a speed of 100 Mbit/s. 
whereafter node A 1 enters in step A9 to its bus traffic list that 1260 bandwidth allocation units, that correspond to 20 
Mbit/s of data, are reserved for a communication from node B 2 to node C 3 at a speed of 100 Mbrt/s. In the following 
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steps All. and A12 node C 3 is informed of the new communication in the same way as node A 1 and updates its sort 
bus traffic lists as node A 1 has done it before, at last node B 2 enters this entry to Its own stored bus traffic list in step 
A10 as the other nodes have done it before. 

[CX)34] Figure 4 shows another hetwork having a node A 1 with node numbei- 0. a node B 2 with node number 1 and 
5 a node C 3 with node number that are connected yia a bus system 5 and are working according to the present invention. 
Additionally, a recource manager 4 is also connected to said bus 5. 

[0035] The node A 1 has a node speed of 200 Mbit/s, stores a bus traffic list with two entries, namely a first commu- 
nication of 938 units at 200 Mbit/s from node B 2 to node A 1 , i. e. a bandwidth of 30 Mbit/s, and a second communication 
of 313 units at 100 Mbit/s from node A 1 to node C 3. namely a communicatbn of 5 Mbit/s, and stores its plug traffic 
10 list that shows a total send/receive capacity of 50 Mbit/s, and entries that node A 1 sinks Mbit/s from node B 2 and 
sends 5 Mbit/s to node C 3. 

[0036] Node B 2 has a node speed of 200 Mbit/s, stores the same bus traffic list as node A 1 . and its plug traffic list 
showing a total send/receive capacity of 60 Mbit/s and an entry that node B 2 sends 30 Mbit/s to node A 1 . 
[0037] Node C 3 works with a node speed of 100 Mbit/s, stores the same bus traffic list as nodes B 2 and A 1 and 
75 stores it plug traffic list showing a total send capacity of 20 Mbit/s. a total receive capacity of 10 Mbit/s and an entry . 
that node C 3 receives 5 Mbit/s from node A 1 . 

[0038] Figure 4 shows an example of a conflict at the plug allocation. Here, node B 2 wants to establish a hew 
broadcast communication of 10 Mbit/s at a speed of 100 Mbit/s to nodes A 1 and C 3. Since node C 3 has only a rest 
capacity to sink 5 Mbit/s, there will be a conflict at this node. 

20 [0039] To avoid the deadlock problem, node B 2 requests in the predetermined order of e. g. the node numbers if 
the planned additional new communication will be possible for the respective nodes. In a first step B1 a request is sent 
from node B 2 to node A 1 if it is possible to capture bandwidth of 1 0 Mbit/s. Since node A 1 has a rest capacity of 1 5 
Mbit/s total send/recerve bandwidth, a positive message can be returned to node B 2 frorh node A 1 in step B2 and 
the new communication of receiving 10 Mbit/s from node B 2 gets entered to the plug traffic list of node A 1 in step B3. 

2S Thereafter, node B 2 checks its own plug traffic wrtnether this planned new communication is possible and enters the 
new communication of sending 10 Mbit/s to nodes A 1 and C 3 in step B4. since it has a rest capacity of 30 Mbit/s. 
The last node to be requested for the available bandwidth is the node with the highest node number in this case, namely 
the node C 3 that gets asked by node B 2 in step B5 if 10 Mbit/s can be captured. Since node C 3 has a rest capacity 
of receiving 5 Mbit/s, it is not possible that it can sink another 10 Mbit/s. Therefore, it sends a. negative message to 

30 node B 2 in step B6. 

[0040] If the plug bandwidth resen/ation failed the former entries in the plugs that have already giyen a positive 
message have to be deleted. Since no deadlock is possible in this case, such a deletion can be done in an arbitrary 
order. Therefore, node B 2 informs node A 1 in step B7 to cancel the entry of sinking 10 Mbit/s from node B 2 and node 
A 1 deletes this entry from its plug traffic list in step B8. Thereafter, node B 2 deletes the corresponding entry of sending 

35 10 Mbit/s to node A 1 from its own plug traffic lists in step B9. 

[0041] If such a planned new communication was instructed by a user, node B 2 shall generate a user feedback that 
should be as comprehensive as possible. If there are several possibilities to cancel another communication so that the 
planned new communication might be successfully installed, all choices should be shown to the user which then may 
select any other communication to be cancelled. Othenwise, if this communication was set up on its own or somehow 

40 else pre-programmed by a user, node B 2 might decide on- its own which communication should be cancelled to suc- 
cessful install the planned new communication with the help of prbrity lists or any other thinkable mechanism, i. e. 
simply to cancel the smallest other communteation that allows a successful set-up of the planned new communication. 
Therefore, to get all necessary information for either the user. feedback or the own decision, node B 2 sends in step 
810 a request to node C 3 that has send the negative message in step B6 to read the plug traffic list of node C 3. In 

45 step B11 node C 3 sends its plug traffic list to node B 2 having the entries of a total send capacity of 20 Mbit/s, a total 
receive capacity of 10 Mbit/s and a bandwidth resen/ation of sinking 5 Mbit/s from node A 1. Thereafter, node B 2 
generates and displays a user feedback In step B1 2 and the user inputs a pre-empt instruct ton to node B 2 In step B1 3. 
[0042] Based on this user feedback, node B 2 has to achieve that the communicatksn of 5 Mbit/s from node A 1 to 
node C 3 has to be cancelled. Since only a node that sends data to another node can cancel the communication, node 

50 A 1 gets informed from node B 2 in step B14 that the communcation of 5 Mbit/s at speed of 100 Mbit/s from node A 
1 to node C 3 will be pre-empted. In step B15 node A 1 generates a user feedback that node B 2 has pre-empted the 
communication of 5 Mbit/s from node A 1 to node C 3. In step B16 node A 1 deletes the entry of the second commu- 
nicatron, i. e. 5 Mbit/s from node A 1 to node C Sat the bus traffic list and its plug traffic list. Thereafter, nod© A 1 infonms 
the other nodes, namely node B 2 and node C 3 that the second communication, namely the communication of 5 Mbit/ 

55 s at a speed of 100 Mbit/s from node A 1 to node C 3 has been stopped respectively in steps B17 and B19. In step 
B17 node B 2 got informed from node A 1 and therefore deletes the second communication in step B18 from its stored 
bus traffic list. Since node C 3 got informed from node A 1 in step B19 it deletes the second communication in step 
B20 from its stored bust traffic list and its plug traffic list. It is seH-evident that node A 1 also stopps the communication 
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of sending data wHh a maximal bandwidth of 5 Mbit/s to node C 3 after the pre-emption. 
[0043] Thereafter, node B 2 can start with the reservation procedure again in step B1 . 

[0044] Figure 5 shows an example of a conflict at the bus bandwidth allocation. In the shown example a network 
consists of three nodes 1 , 2, 3 connected to a bus 5 and a recource manager also connected to said bus 5. Node A 1 

5 with the node number 0 and a node speed of 200 Mbit/s stores a bus traffic list with two entries, namely a first com- 
munication with 2350 units at 200 Mbit/s from node A 1 to node B 2, i.e. a bandwidth of 75 Mbit/s, and a second 
communication with 313 units at a speed of 100 Mbit/s from node A 1 to node C 3, namely a bandwidth of 5 Mbit/s. 
Furtheron, the plug traffic list of node A 1 that is also stored within the node according to this example, shows that the 
total send/ receive capacity of node A 1 is 100 Mbit/s and that node A. 1 sends 75 Mblt/s to node B 2 and 5 Mbit/s to 

10 node C 3. Node B 2 that is also connected to the bus 5 has the.node number 1 and a node speed of 200 Mbit/s. It also 
stores the same bus traffic list as node A 1 . Furtheron, the plug traffic list of node B 2 that is also stored within this 
node shows that node B 2 has a total send/receive capacity of 200 Mbit/s and node B2 sinks 75 Mbit/s from node A 
1 . Node C 3 also connected to the bus 5 has the node number 2 and a node speed of 100 Mbit/s. It stores the same 
bus traffic list as node A 1 and node B 2 and a plug traffic list that shows that node C 3 has a total send capacity of 20 

IS Mbit/ s, a total receive capacity of 100 Mbit/s and that node C 3 receives 5 Mbit/s from node A 1 . 

[0045] Node B 2 prepares to set up a new communication of 70 Mbit/s at a speed of 1 00 Mbit/s to node C 3. On the 
bus 5 of the network 2663 units out of the 6250 units available in one time frame are already used. A communrcation 
of 70 Mbit/s corresponds to 4380 bandwidth units which are not fully available, since the rest capacity of the bus 5 is 
at most 3587 units, i.e. 6250 units minus 2663 units, from which some have to be reserved for control commands In- 

20 between the nodes 1 , 2, 3 and/or the recource manager 4. Therefore, like in the case described in connection with 
Figure 4, there must be a function to get the needed bandwidth and to allocate it on the network. 
[0046] In the example shown in Figure 5, node B 2 checks first its own capabilities regarding the newly planned 
connection according to the predetermined order, e.g. the ascending order of the node numbers, and consequently 
enters an entry to its plug traffic list to send 70 Mblt/s to node C 3 in a step C1, since node B 2 has the lowest node 

2S number, i.e. 1 , of all nodes that are planned to partiicpato at the new connection. In the next step C2, it sends a request 
to node C 3 to capture 70 Mbit/s. Since node C 3 has a rest receive capacity of 95 Mbit/s, it sends a positive message 
to node B 2 in step C3 and enters an entry to its plug traffic list to sink 70 Mbit/s from node B 2 in a further step C4. 
[0047] Node B 2 has only received positive messages from the nodes that are planned to participate at the new 
connection, namely from itself and from node C 3, and therefore requests to allocate 4830 bandwidth units for the new 

30 connection of 70 Mbit/s at the bus 5 to the resource manager 4 in a step C5. Since only 3587 bandwidth units are 
available on the bus 5, as explained above, the resource nrianager 4 returns a negative message to node B 2 in a step 
C6. Therefore, node B 2 has to arrange that all entries regarding the newly planned connection are deleted from the 
plug traffic lists of the node that are planned to participate at the new connection. Therefore, node B 2 deletes the entry 
send 70 Mbit/s to C from its plug traffic list in a step C7, and sends a cancel message to node C 3 that this node should 

3S cancel its entry regarding the newly planned connection in a step C8. Therefore, node C 3 deletes the entry sink 70 . 
Mbit/s from node C 3 in a step C9 from its plug traffic list. 

[0048] If the bandwidth reservation failed due to a negative message of the resource manager 4, e.g. the isocronous 
resource manager 4 of an IEEE 1394 network system, the former entries to bus or plug traffic lists have to be deleted 
as explained before. Thereafter, a user feedback should be generated that should be as comprehensive as possible. 
■40 If there are several possibilities for a user to cancel a communication so that the newly planned communication can 
be satisfactorily set up, all choices should be shown to the user, which then nnay select any. 

[0049] To generate such a comprehensive user feedback, node B 2 reads its own bus traffic list in a step CIO, based 
on which the user feedback is generated and output in a step C11. Node B 2 can read only its own bus traffic list, since 
all bus traffic lists available in the network should always have. the same entries. If only one bus traffic list is available 
in the network, node B 2 wouki have to read this bus traffic list in step CIO. After the user feedback in step C11 , node 
B 2 receives a pre-emptton comrrrand from the user or another device In step C12 to pre-empt the communication of 
75 Mbit/s from node A 1 to node B 2. 

[0050] Since the node sending the data has to cancel the data stream, riode B 2 sends in a step CI 3 a pre-emplksn 
command to node A 1 to pre-empt the first communication, i.e. 75 Mbit/s from node A 1 to node B 2. Node A 1 generates 

so a user feedback that the first communication got pre-empted by node B 2 in step CI 4 and deletes this first communi- 
cation, in step CI 5 from its plug and traffic lists. Thereafter, node A 1 distributes a message to node B 2 that node B 2 
should delete the entries regarding the fir3t-communk;atk>n, whereafter node B 2 deletes them from its plug and bus 
traffic lists in step C17. Furtheron, node A 1 communicates the message transmitted in step CIS to node B 2 also to 
node C 3 in a step CI 8, whereafter node C 3 deletes the entry regarding the first communication from its bus traffic 

ss list. Therewith, all bus traffic lists stored in the different nodes A 1 , B 2 and C 3 comprise the same entries again and 
the bus now has a rest capacity of 5937 units per time frame, what means that the 4380 bandwidth units needed for 
the planned new communicatipn can be allocated from node B 2 again. Also, all entries in the respective plug traffic 
lists regarding the pre-empted communication have been deleted and it is self-evkJentthat also the communication 
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itself has been stopped. 

[0051] Therefore, node B 2 checks its own capacity and enters the planned new communication send 70 Mbit/s to 
node C 3 to its plug traffic list in a step C20. like in step C1 before. Thereafter, node B 2 requests to capture the 
bandwidth of 70 Mbit/s at node C 3 in a step C21 . like in step C2 before, whereafter it igets a positive message from 
node C 3 in a step C22; like in step C3 before. Node C 3 then enters the corresponding entry to its plug traffic list in 
step C23 to sink 70 Mbit/s from node B 2, like in step C4 before. 

[0052] Since node B 2 has only received positive messages from all nodes that are planned to participate at the new 
connection, namely from itself and from node C 3 (like before), it requests in a step C24 to allocate 4380 bandwidth 
units on the bus 5 at the isocronoiis resource manager 4, as in step C5 before. Since now the bus 5 has enough rest 
capacities, the isocronous resource manager 4 replies with a positive message in step C25, whereafter node B 2 enters 
an entry about this new.communication to its bus traffic list in step C26 that 4380 bandwidth units have been allocated 
at a speed of 100 Mbit/s from node B 2 to node C 3, i.e. a data rate of 70 Mbit/s. In step C27. node B 2 informs node 
A 1 of this communication which updates its bus traffic list in step C2B to have the same entry as the bus traffic list of 
node B 2. In step C29, node B 2 informs node C 3 of this new communication, which updates its bus traffic list in step 
C30 to have the same entries than both other nodes. 

[0053] The invention has been described in connection with the IEEE 1 394 home network bus system and on lEC 
61883, but it is not restricted thereto. The described methods to reserve bandwidth for a communication of at least two 
nodes connected to each other via a network comprising a resource manager are also applicable to other networks 
than home networks with consumer electronic devices. The invention is applicable on wired networks with and without 
addilionai wireless connections and also on complete wireless nelwors. In case the network comprises at least one 
wireless connection, bandwidth is a more limited recource. Of course, one embodiment according to the present in- 
vention can comprise more than one or all of the examples described before: 



Claims 

1 . Method to reserve bandwidth for a connection of at least two nodes (1 , 2, 3) connected to each other via a network 
(5) comprising a recource manager (4). characterized in that a node (2) preparing a new connection starts a 
request, if each of the nodes (2. 3; 1. 2. 3) that are planned to participate at the new connection has enough 
recources to participate at said new connection, and requests the needed network bandwidth with the recource 
manager (4). 

2. Method according to claim 1 , characterized In that the answer on a request, if a node (2; 3; 1 , 2, 3) has enough 
recources to participate at a new connection, is decided based on a plug traffic list of the maximal bandwidth the 
respective node (2, 3; 1 , 2, 3) can handle and its bandwidth already reserved for other purposes. 

3. Method according to claim 2, characterized In that any node (1 , 2, 3) is able to request the plug traffic list of any 
. node (1,2, 3). 

4. Method according to claim 2 or 3, characterized In that the planned new connection is entered into said plug 
traffic list of the respective node (2. 3; 1, 2, 3), H said node (2. 3; 1. 2, 3) has enough recources to participate at 
said new connection. 

5. Method according to claim 2, 3 or 4, characterized In that 

said plug traffic list of a respective node (2, 3; 1 . 2, 3) is stored within said respective node (2. 3; 1 . 2, 3), 
said request, it each of the nodes (2, 3; i, 2. 3) that are planned to participate at the new connection has 
enough recources to participate at said new corinection, is performed by requesting every node (2, 3; 1,2, 3) 
that is planned to participate at the new connection, if it has enough recources to participate at said new 
connection, and 

a requested node (2, 3; 1 , 2, 3) makes an entry concerning the planned new connection into its plug traffic list 
and transmits a positive message to the requesting node (2), if it has enough recources to participate at said 
new connection, othenwise it transmits a negative message to the requesting node (2). 

6. Method according to claim 5. characterized In that said requesting of every node (2, 3; 1, 2, 3) is performed in a 
predefined order. 

7. Method according to claim 5 or 6. characterized In that a node (2) receiving a negative message from another 
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node (3) arranges to delete all entries regarding the planned new connection from the plug traffic lists of alt nodes 
(2; 1,2) that have already given a positive nriessage regarding the request, if it respectively has enough recources 
to participate at said new connection. 

5 8. Method according to claim 2. 3 or 4, characterized in that 

said plug traffic list of a respective node (2, 3; 1,2, 3) is stored centralised for all nodes (1, 2. 3) within said 
network, 

said request, if each of the nodes (2, 3; 1 , 2, 3) that are planned to participate at the new connection has 
10 enough recources to participate at said rtew connection, is performed by requesting the centralised storage, 

if every node (2, 3; 1, 2, 3) that is planned to participate at the hew connection has enough recources to 
participate at said new connection, and 

the centralised storage rriakes an entry concerning the planned new connection into the ptug'traffic lists of all 
involved nodes (2, 3; 1 , 2, 3) and transmits a positive message to the requesting node (2), it every node (2, 
IS 3; i . 2. 3) that is planned to participate at the new connection has enough recources to participate at said new 

connection, otherwise it transmits a negative message to the requesting node (2). 

9. Method according to claim 8, characterized in that the function of said centralised storage can be performed by 
any device (1, 2, 3, 4) connected to the bus (5) of the networic. 

20 

1 0. Method according to claim 8 or 9, characterized In that said centralised storage checks every node (2, 3; 1 ; 2; 
3) regarding its capabilities in a predefined order. 

11. Method according to anyone of clainr© 5 to 10, characterized In that a node (2) receiving a negative message. 
25 regarding the available recources of nodes (3) that are planned to participate at said new connection can pre-empt 

an existing connection to allow the set-up of the planned new connection by instructing a node (1 ) that has estab- 
lished a connection to another node (3) by reserving bandwidth to shut<k>wn the connection. 

1 2i Method according to anyone of claims 1 to 1 1 , characterized In that the recource rnanager (4) receiving a request 
30 to reserve bandwidth for a new connection within the network, decides whether this is possible based on a bus 

traffic list of the already reserved bandwidth of the bus (5). 

13. Method according to claim 12. characterized in that the recource manager (4) sends a positive message to the 
requesting node (2), if the bus (5) has enough recources to participate at said new connection, otherwise it sends 

35 a negative message to the requesting node (2). 

14. Method according to claim 13, characterized In that 

said bus traffic list of is stored within at least one node (1 , 2, 3) connected to the network or the recource 
40 manager (4), and 

a node (2) receiving a positive message from the recource manager (4) or the recource manager (4) arranges 
the entry of sakJ planned new connection into all bus traffic lists of the network. 

15. Method according to claim 13 or 14, characterized In that a node (2) receiving a negative message from the 
45 recource manager (4) or the recource manager (4) arranges to delete all entries regarding the planned new con- 
nection from the plug traffic lists of all nodes (2, 3) that have already given a positive message regarding the 
request, if it respectively has enough recources to participate at said new connection. 

16. Method according to anyone of claims 12 to 15, characterized In that a node (2) receiving a negative message 
so from the recource manager (4) can pre-empt an existing connection to allow the set-up of the planned new con- 
nection by instructing a node (1) that has established a connection to another node (3) by reserving bandwidth to 
shut-down the connection. 

17. Method according to anyone of claims 2 to 16. characterized in that a node (1) siiutting-down a connection 
ss arranges the deletion of all entries regarding this connection in all lists where it occurs. 

18. Method according to anyone of claims 1 to 17. characterized In that said network is a home network. 
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19. Method according to anyone of claims 1 to 18, characterized In that said network is an IEEE 1 394 based network. 

20. Method according to anyone of claims 1 to 1 9, characterized in that said network is an I EC 61 883 based network. 

21. Method according to anyone of claims 1 to 20, characterized In that said network Includes wireless connections 
or Is a wireless network. 

22. Method according to anyone of claims 1 to 21, characterized In that said nodes (1, 2, 3) represent consumer 
electronic devices. 
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